運籌學[李紅艷、范君暉、高聖國、田書格編著圖書]

圖書簡介

本書力求將運籌學的理論精心設計到套用問題的解決過程中,從套用問題的提出、目標的建立、條件的分析、模型的求解到模型參數的靈敏度分析,深入淺出地介紹了如何求解各類規劃模型。全書共分12章,主要內容包括運籌學概況、線性規劃、線性規劃的對偶和靈敏度分析、運輸問題、目標規劃、整數規劃、圖與網路規劃、動態規劃、排隊論、存貯論、決策論和博弈論的基本概念、基本理論和方法。

圖書目錄

第1章運籌學概況

1.1運籌學的由來和發展

1.2運籌學的基本特徵與特點

1.3運籌學的主要內容

1.4運籌學處理問題的步驟

1.5運籌學的發展趨勢

第2章線性規劃

2.1線性規劃數學模型

2.1.1問題的提出

2.1.2線性規劃實例

2.2線性規劃的標準型

2.3線性規劃問題的解的概念

2.4線性規劃的圖解法

2.5單純形法

2.5.1初始基可行解的確定

2.5.2最優解的檢驗和解的判別

2.5.3基變換

2.5.4單純形表

2.5.5單純形法的計算步驟

2.6單純形法的進一步討論

2.6.1大M法

2.6.2兩階段法

2.6.3退化

2.7單純形法的矩陣描述

2.8WinQSB求解線性規劃

2.8.1WinQSB軟體簡介

2.8.2WinQSB操作簡介

2.8.3啟動

2.8.4與Office文檔交換數據

本章小結

思考題

第3章線性規劃的對偶和靈敏度分析

3.1對偶問題的提出

3.1.1引例

3.1.2原問題與對偶問題的關係

3.2對偶問題的基本性質

3.3影子價格

3.4對偶單純形法

3.5靈敏度分析

3.5.1資源數量發生變化的靈敏度分析

3.5.2目標函式中價值係數的靈敏度分析

3.5.3約束條件係數的靈敏度分析

3.5.4增加新變數的分析

3.5.5增加新約束條件的分析

3.5.6參數線性規劃

3.6WinQSB求解對偶規劃

本章小結

思考題

第4章運輸問題

4.1運輸問題的提出

4.2一般運輸問題的線性規劃模型

4.3表上作業法

4.3.1確定初始基可行解

4.3.2最優解的判別

4.3.3運輸問題的基變換——閉迴路調整法

4.4產銷不平衡的運輸問題及其求解方法

4.4.1產大於銷

4.4.2銷大於產

4.5WinQSB求解運輸問題

本章小結

思考題

第5章目標規劃

5.1引言

5.2目標規劃的數學模型

5.2.1目標規劃的基本概念

5.2.2目標規劃的數學模型

5.3目標規劃的圖解法

5.4求解目標規劃問題的單純形法

5.5WinQSB求解目標規劃

本章小結

思考題

第6章整數規劃

6.1整數規劃數學模型

6.2分支定界法

6.3割平面法

6.3.1基本思路

6.3.2求解步驟與舉例

6.401型整數規劃

6.4.101型整數規劃的模型

6.4.201型整數規劃的求解方法(過濾隱枚舉法)

6.5指派問題

6.5.1指派問題的數學模型

6.5.2指派問題的求解方法

6.6WinQSB求解整數規劃

本章小結

思考題

第7章圖與網路規劃

7.1圖的基本概念

7.1.1圖的導引

7.1.2基本概念

7.2最小樹問題

7.3最短路問題

7.3.1Dijkstra算法

7.3.2求任意兩點間最短距離的矩陣算法——Floyd算法

7.3.3套用舉例

7.4最大流問題

7.4.1基本概念和定理

7.4.2尋求最大流的標號法(Ford,Fulkerson)

7.5最小費用最大流問題

7.6WinQSB求解網路規劃

7.6.1求最小支撐樹

7.6.2求最短路

7.6.3求網路最大流

7.6.4數據處理和分析

7.6.5圖論模型常用術語辭彙及其含義

本章小結

思考題

第8章動態規劃

8.1動態規劃的基本概念和基本方程

8.1.1多階段決策過程

8.1.2動態規劃的基本概念

8.1.3動態規劃的基本思想與最最佳化原理

8.1.4動態規劃的基本方法

8.2動態規劃的實際套用

8.2.1資源分配問題

8.2.2設備更新問題

8.2.3生產存貯問題

8.2.4背包問題

8.2.5可靠性問題

8.2.6機器負荷問題

8.3WinQSB軟體套用

8.3.1背包問題

8.3.2生產與存儲問題

本章小結

思考題

第9章排隊論

9.1基本概念

9.1.1排隊過程的一般表示

9.1.2排隊系統的組成和特徵

9.1.3排隊模型的概述

9.2單服務台負指數分布排隊系統的分析

9.2.1標準的M/M/1模型(M/M/1/∞/∞)

9.2.2系統的容量有限制的情形(M/M/1/N/∞)

9.2.3顧客源為有限的情形(M/M/1/∞/m)

9.3多服務台負指數分布排隊系統的分析

9.3.1標準的M/M/c模型(M/M/c/∞/∞)

9.3.2系統的容量有限制的情形(M/M/c/N/∞)

9.3.3顧客源為有限的情形(M/M/c/∞/m)

9.4WinQSB軟體套用

9.4.1基本操作方法

9.4.2軟體操作舉例

本章小結

思考題

第10章存貯論

10.1存貯論的基本概念

10.1.1存貯問題的提出

10.1.2存貯模型的結構及基本概念

10.2確定型存貯模型

10.2.1經濟訂購批量模型

10.2.2經濟生產批量模型

10.3WinQSB軟體套用

本章小結

思考題

第11章決策論

11.1決策的分類

11.2決策過程

11.3不確定型的決策

11.3.1悲觀主義(max min)決策準則

11.3.2樂觀主義(max max)決策準則

11.3.3等可能性決策準則

11.3.4最小機會損失決策準則

11.3.5折中主義決策準則

11.4風險決策

11.4.1最大期望收益決策準則

11.4.2最小機會損失決策準則

11.4.3EMV決策準則與EOL決策準則的關係

11.4.4全情報的價值(EVPI)

11.4.5主觀機率

11.4.6貝葉斯決策

11.5效用理論在決策中的套用

11.5.1效用值決策準則

11.5.2效用及效用曲線

11.5.3效用曲線的確定

11.5.4效用曲線的擬合

11.6序列決策

11.6.1決策樹介紹

11.6.2實例套用

11.7靈敏度分析

11.7.1靈敏度分析的意義

11.7.2實例套用

11.8WinQSB軟體套用

11.8.1效益表分析

11.8.2決策樹

本章小結

思考題

第12章博弈論

12.1基本概念

12.1.1博弈論的定義

12.1.2博弈論中的經典案例

12.1.3博弈的組成要素

12.1.4博弈的分類

12.2納什均衡

12.2.1占優均衡

12.2.2納什均衡的定義

12.2.3混合策略納什均衡

12.3矩陣博弈

12.3.1二人有限零和博弈

12.3.2矩陣博弈純策略納什均衡的解

12.3.3矩陣博弈混合策略納什均衡的解

12.3.4矩陣博弈混合策略求解方法

12.4二人有限非零和博弈

12.4.1二人有限非零和博弈的概念

12.4.2二人有限非零和博弈求解

12.5其他類型的博弈

12.5.1二人無限零和博弈

12.5.2非合作博弈

12.5.3合作博弈

12.6動態博弈與承諾

12.6.1靜態博弈與動態博弈

12.6.2動態博弈的描述

12.6.3承諾

12.7WinQSB求解二人零和博弈

本章小結

思考題

參考文獻

熱門詞條

聯絡我們